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Abstract. Sparse trees are trees with sparse branchings. The 
Laplacian on some of these trees can be shown to have singular 
spectral measures. We focus on a simple family of sparse trees for 
which the dimensions can be naturally defined and shown to be 
finite. Generically, this family has singular spectral measures and 
eigenvalues that are dense in some interval. 

1. Introduction 

This paper extends and complements the paper [5] in which the no- 
tion of sparse trees was introduced. Sparse trees are trees which have 
arbitrarily long 'one-dimensional' segments (by which we mean - inter- 
vals of Z), separated by occasional non-trivial branchings. It is shown 
in [5] that, when these trees are spherically symmetric, one may de- 
compose the Laplacian as a direct sum of Jacobi matrices which have 
sparse 'bumps' off the diagonal. The spectral theory of these matrices 
is similar to that of one-dimensional Schrodinger operators with sparse 
potentials (see [11] and references therein). In particular, matrices of 
this type exist for which the spectral measures are singular with respect 
to Lebesgue measure. These ideas make it possible to construct sim- 
ple examples of trees for which the Laplacian has interesting spectral 
behavior. Several examples with singular continuous spectrum were 
presented in [5]. 

In this paper we will be concerned with a family of sparse trees that 
'interpolates' between Z + and the Bethe lattice. These trees can be 
obtained from the Bethe lattice by replacing an edge, at a distance 
n from the root, by a segment of length ~ 7™ for some fixed 7 > 
1. While the Bethe lattice is infinite dimensional, a tree obtained in 
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this manner can be shown to have dimensionality = ° g7 , where k is 

log 7 ' 

the connectivity of the original Bethe lattice. (For our definition of 
dimension see section 3). Thus, by letting 7 vary from 1 to 00, one 
gets a family of trees corresponding at one end (7 = 1) to the Bethe 
lattice, and at the other end (7 = 00) to Z + . 

We shall analyze the spectral properties of the Laplacian on these 
trees with the help of the decomposition described above and some 
tools from the spectral theory of Schrodinger operators with sparse po- 
tentials. The constant branching, however, turns out to be a technical 
difficulty We will bypass this difficulty by using an idea from [21] - 
namely, we shall impose a certain probability measure on these trees 
and prove an 'almost sure' result. 

It turns out that the situation for these finite dimensional structures 
is markedly different from the one for Z d . These trees (generically) have 
purely singular spectral measures and some dense point spectrum. 

In addition to the new result described above, we also use this op- 
portunity to expand the discussion on the basic setting and on some 
of the examples presented in [5]. Some basic facts that were briefly 
mentioned in that paper (such as the self-adjointness of the Laplacian 
on normal sparse trees), will be explained here in greater detail. 

We remark that graphs with singular continuous [18] and pure point 
spectrum [13] are known to exist. In this context, the family of sparse 
trees is interesting in that, when varying two parameter sequences 
(namely - the branching size and the distances between branchings), 
one encounters a rich spectrum of phenomena. We note, in particular, 
the existence of examples with spectral measures of fractional Haus- 
dorff dimensions (see [5] and theorem 4.4 below). 

This paper is structured as follows. The next section presents the no- 
tion of sparse trees and the decomposition theorem that is basic for all 
that follows. Some simple results concerning spectral measures for the 
Laplacian on sparse trees are given in section 3. Section 4 describes the 
construction of the finite dimensional trees mentioned above and our 
results for them. As mentioned above, this paper uses some ideas and 
tools from the spectral theory of discrete one-dimensional Schrodinger 
operators. Relevant notions and results are presented in the appendix. 

We are grateful to Michael Aizenman, Nir Avni, Vojkan Jaksic, 
Yoram Last, Barry Simon, Simone Warzel and Andrej Zlatos for useful 
discussions. We also wish to thank Michael Aizenman for the hospital- 
ity of Princeton, where some of this work was done. 
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United States-Israel Binational Science Foundation (BSF), Jerusalem, 
Israel. 

2. Sparse Trees 

As noted in the introduction, basic to the analysis which follows is a 
certain decomposition of the Laplacian on a sparse tree. Since this is 
possible only when the tree has a certain spherical symmetry, we start 
with: 

Definition 2.1 (Spherically Homogeneous Rooted Tree). A rooted tree 
is called spherically homogeneous (SH) (see [3]) if any vertex v of gener- 
ation j is connected with Kj vertices of generation j + A locally finite 
spherically homogeneous tree is uniquely determined by the sequence 
{/%}!*1 . By locally finite we mean that the valence of any vertex is 
finite. 




Figure 1. An example of a SH rooted tree with k = 1, 
Ki — 2, k 2 — «3 = «4 = 1, «5 = 2 . . . 

In the definition above, a vertex is said to be of generation j if it 
is at a distance j from the root - O (where the distance between two 
vertices is defined as the number of edges of the unique path between 
them). Thus, for spherically homogeneous rooted trees, the valence of 
a vertex depends solely upon its location with respect to the root. 

Let {L n }^ =1 and be two sequences of natural numbers such 

that k n > 2 for all n, and {L n }^ =1 is strictly increasing. We say that 
T is a SH rooted tree of type {L n , k n }^ =1 if 

= f k n j = L n for some n , . 

^ | 1 otherwise ' 

We say that T is sparse if (L n+1 — L n ) — > oo as n — > oo. Since sparse 
trees are not regular (the coordination number is not constant), there 
are two natural choices for the Laplacian: 

(A/)(x)= M> ( 2 - 2 ) 

j/:d(x,j/)=l 
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and 

(Af)(x)= f(v)-#{v-d(x,y) = l}-f(x) (2.3) 

y:d{x,y)=\ 

where j^A for a finite set A is the number of elements in A (d(x, y) 
denotes the distance on the tree). For simplicity, we shall restrict our 
attention to A, though we note that all our results hold (when properly 
modified) for A as well. 

It is clear that if {k n }^ =l is a bounded sequence then both A and A, 
on the tree, are bounded and self-adjoint. For unbounded coordination 
number, the issue of self-adjointness has to be addressed. 

Definition 2.2. We call a SH rooted tree of type {L n , k n }^ =1 - T - 
normal if {k n } unbounded implies that limsup n _ >00 (L n+1 — L n ) > 1. 

The appendix has a proof that the Laplacians on normal SH rooted 
trees are self-adjoint. Clearly, any sparse tree is normal. 

The main technical tool in the spectral analysis of sparse trees is the 
following theorem: 

Theorem 2.3 (Theorem 2.4 in [5]). Let T be a normal rooted SH tree 
of type {L n ,k n }™ =1 . Let 

n"=i k i - ny=i k 3 n > 1 

M n ={ k!-l n=l (2.4) 

1 71 = 0. 

Furthermore, let R = and R n = L n + 1, for n > 1. Then A is 
unitarily equivalent to a direct sum of Jacobi matrices, each operating 
on a copy of £ 2 (Z + ): 

A = ® n= p( Jn ® Jn @ ' ' ' ® Jn) (^-5) 
v 

M„ times 

where J n = J({a n {j)}™ =1 , {6„0')}~=i) mth 

„ (a\ _ / 3 = R m - Rn for some m> n , . 

an[3) ~ \ 1 otherwise [Z ^ } 

and 

bn(j) = 0. (2.7) 
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Remarks. 1. The term - Jacobi matrix, with the notation 
J({ a (j)}jLn {Ki)}^=i)> stands for the semi-infinite matrix 



( 6(1) a(l) 

a(l) 6(2) a(2) 

a(2) 6(3) a(3) 

V ; •• •• •• 



\ 



(2.8) 



with 



6(j) e R, a(j) > 0. 

2. For the case of a regular tree, a similar decomposition was dis- 
cussed in [2, 8, 16] (see also [20] for a related result in the case of a 
metric tree). 

3. As noted above, this theorem holds for A as well, with the de- 
composition: 

A do( J»® J n ®---@ J n ) (2.9) 



M n times 



where J n = J({a n {j)}™ =1 , {6„0')>n=i) with 
and 



fenO') 



— fc m — 1 j — R m — i?„ for some m > n 
—2 otherwise 



(2.10) 



(2.11) 



4. Note that each J n is a 'tail' of J„_i in the sense that one can get J n 
by deleting a finite number of rows from the top, and the same number 
of columns from the left, of J n -\. 



3. Singular Measures on Sparse Trees 

In this and the next section we freely use terms (such as 'transfer 
matrices') associated with the spectral theory of Jacobi matrices. The 
reader is referred to the appendix for their definitions, the notation we 
use, some basic results, and further references. 

We start with a remark about the essential spectrum. Let T be 
a sparse tree of type {L n ,kn\™ =1 . If k n — > oo, perturbation theory 
arguments show that the essential spectrum of A on T is [—2,2]. If 
{k n } is bounded, then from remark 4 after theorem 2.3, it is easy to see 
that the essential spectrum of A is contained in the essential spectrum 
of Jq- Since the reverse inclusion is immediate, we have the following 
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Proposition 3.1. Let Y be a sparse tree of type {L n ,k n }^ =1 and let 
Jo — ^o(r) be the corresponding Jacobi matrix appearing in theorem 
2.3. Let a ess (A) be the essential spectrum of A onY and o" ess (J ) be the 
essential spectrum of J . Then, if either k n — > oo or {k n } is bounded, 
then 

(T ess (A) = o- ess (J ). (3.1) 

Now, let H be a self-adjoint operator on a separable Hilbert space - 
H, and tp G H. The spectral measure associated with ip and H - /i^, is 
the unique measure on M. satisfying 

<^(#-*)~V> = [ zeC\R 
Jr x — z 

(see e.g. [15]). 

Theorem 2.3 reduces the spectral analysis of A on a sparse tree to 
the spectral analysis of Jacobi matrices with sparse 'bumps' off the 
diagonal. (For A, we get 'bumps' on the diagonal as well). An ap- 
plication of (suitably adapted) methods from the spectral theory of 
one-dimensional Schrodinger operators with sparse potentials (see [11] 
for a review of the relevant theory) to the situation at hand, allows us 
to establish interesting spectral behavior for the Laplacian on certain 
sparse trees. 

The following basic lemma was proven in the appendix of [1] for the 
case of the Bethe lattice. It holds for any SH rooted tree. 

Lemma 3.2. Let V be a normal rooted SH tree with root - O. For 
any vertex v in Y , let 5 V G £ 2 (T) be the delta function at v, and ji v - 
the spectral measure associated with A and S v . Let (a, b) be an interval 
on which the absolutely continuous part of no vanishes. Then, for any 
vertex v ofY, the absolutely continuous part of fx v vanishes on (a, b). 

Remark. Throughout this paper, 'absolutely continuous' means abso- 
lutely continuous with respect to Lebesgue measure. 

Proof. The proof is a simple consequence of the identification of the 
essential support of the absolutely continuous spectrum with the set 
of energies for which the Green's function has positive imaginary part, 
combined with the recursion relation (see [1]) for the diagonal elements 
of the forward resolvents (these are the resolvents of A restricted to the 
various forward subtrees of Y). □ 

For a normal rooted SH tree - Y, let {J n (Y)}^L be the Jacobi ma- 
trices appearing in the decomposition of A on Y, given by theorem 2.3. 
Let fi n be the spectral measure associated with Si G £ 2 (Z + ) and J n . 
Then lemma 3.2 above, says that, if we want to prove that all spectral 
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measures associated with the Laplacian on T are singular, it suffices to 
prove that /i is singular. This will be useful later on. 

The following lemma is another simple tool for proving singularity of 
all the spectral measures. Its proof features the 'bump' transfer matrix 
which will prove itself useful throughout the rest of this paper. (See 
equations (B.10)-(B.13) for the definitions of the transfer matrices that 
we use below). 

Lemma 3.3. Let R m be a strictly increasing sequence of natural num- 
bers such that, for m large enough, R m+ \ — R m > 2. Let 

J = J(Hj)}T=iAKj)}T=i) 

be a Jacobi matrix such that 

a (j\ = [pm j = R m for some m _ _ 
^ ' y\ otherwise 

and 

b(j) = 0, (3.3) 

where p m > 5 > for all m. Then, if {p m }m=i ^ s unbounded, then the 
spectral measure, p, associated with 5± G £ 2 (Z + ) and J, is singular with 
respect to Lebesgue measure. 

Proof. Assume lim^oop^ = oo, R rni - R rni -i > 2, R mi +i ~ R mi > 2 
and fix E G R. Then 

S' m , = Tr m .+l,R m .-i(E) = S R +1 (E)S r (E) 



E 2 _ 

E -1 



(3.4) 



It follows that 

max(l, p mi — E 2 ) <\\ Tr^r^E)- 1 \\, (3.5) 

and so, applying proposition B.3 with rrij = R mi + 1 and lj = R mi — 1, 
(note that a_R m; -i = 1), we see that p is singular on R. □ 

Corollary 3.4. Let T be a sparse tree of type {L n , A; n }^L l7 with {A;„}^ =1 
unbounded. Then all the spectral measures for A on T are singular with 
respect to Lebesgue measure. 

Proof. The statement follows from theorem 2.3, lemma 3.3 and the fact 
that for a general Jacobi matrix, the vector 5i is a cyclic vector. □ 

On the other hand, a simple consequence of proposition B.4 is the 
following 
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Lemma 3.5. Let R m be a strictly increasing sequence of natural num- 
bers. Let 

be a Jacobi matrix such that 

a(j) = f pm 3 = R m for some m , g g . 

^ ' y\ otherwise ^ ' ' 

and 

b(j) = 0, (3.7) 
where p m > 1 for all m. Let {I3 m }m=i ^ e a sequence such that f3 m > p m 
and linim^oo (3 m = oo and let A m = YTiLi Pf- If f or some e > 0, 

n 

then the spectral measure, fi, associated with 5i G £ 2 (Z + ) and J, is 
continuous on (—2,2). 

Proof. Consider an arbitrary closed interval I C (—2, 2). We will show 
that p(I H •) is continuous. From this it will follow that /i((— 2, 2) n •) 
is continuous. For R m + 1 < j < R m+ i we have that 



limsup j-j^ > (3 J 



s,w = ( f ) 



so that det(Sj(E)) = 1. Furthermore, define, as in the proof of lemma 
3.3 

S 'm( E ) = T Rm+l,Rm-l( E ) = S Rm+ i{E)S Rm (E) 
' E 2 __ 

(3-9) 



E -1 

pm prt 



Then we also have det(S' m (E)) = 1. Thus, if j 2 7^ -Rm and ji 7^ R n for 
any m, n, we have that 

det(T juh (E)) = 1. (3.10) 

Note that if R m + 1 < j 2 < j\ < -R m +i, then Tj lt j 2 (E) is just the 
transfer matrix for the free Laplacian, so that there is a constant Cj, 
depending only on the interval /, such that 1 <|| Tj lt j 2 (E) \\< Cj for 
any such ji, j 2 and E £ I. In addition, we have from (3.9) 

II S' Rm(E) ||<p m + 5. (3.11) 

Thus, for R m < j < R m +i we have 

m 

WUE) \\<C m \[p 3 ( 3 - 12 ) 
3=0 
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for some constant C depending on /. 
Let mi — > oo be a sequence for which 



> 5 (3.13) 



for some S > 0. Let M be chosen so that for all m > M, fi £ m > C. 
Now, for sufficiently large m ; > iV, we have, from (3.12), 

E ii ^ ir 2 ^ ^^- 2mi > 6 2 C ' 2N - ( 3 - 14 ) 

i = Rm,+l 

Thus, the tail of the sum in (B.15) does not converge to zero. Therefore 
the sum is divergent and fi has no eigenvalues in /. This proves the 
lemma. □ 

Corollary 3.6. Let T be a rooted SH tree of type {L n , k n }^ =1 . Assume 
that, for some e > 0, 

hmsup (Lra+ | 1 ~ ) Lw) >0, (3.15) 

where A n = Y\x=i A f or some sequence f3 n > k n , such that (3 n — ^ oo. 
Then any spectral measure for A on T, is continuous on (—2, 2). 

Proof. The statement follows from theorem 2.3, lemma 3.5 and the fact 
that for a general Jacobi matrix, the vector Si is a cyclic vector. □ 

A simple consequence of corollaries 3.4, 3.6 and proposition 3.1 is 
the following theorem from [5] : 

Theorem 3.7 (Theorem 4.1 in [5]). Let {k n }^ =1 be a sequence of natu- 
ral numbers such that k n — > oo as n — > oo. Let A n = YYj=i kj- Assume 
that (L n+ i — L n ) — * oo and letT be a SH rooted tree of type {L n , k n }™ = i. 
Then the spectrum of A onT consists of the interval [—2, 2] along with 
some discrete point spectrum outside this interval. If for some e > 0, 

hmsup (Lra+ ;~ Lw) >0, (3.16) 

then any spectral measure for A is purely singular continuous on 
(-2,2). 

Since the next section discusses trees with bounded k n , we quote the 
corresponding result from [5] . We sketch its proof here since some of 
the ideas will appear in the sequel: 
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Theorem 3.8 (Theorem 2.2 in [5]). Let k > 2 be a natural num- 
ber and let k n = k . Assume that {L n+1 — L n ) — > oo and Zei r &e a 
SH rooted tree, of type {L n ,k n }^ =1 . Then the essential spectrum of A 
on T contains the interval [—2, 2] and, provided {L n+1 — L n ) increase 
sufficiently rapidly, any spectral measure for A is purely singular con- 
tinuous on (—2,2). By 'sufficiently rapidly' we mean that (L n+ i — L n ) 
has to be made sufficiently large with respect to {(L i+i — Li)} i<n . 

Proof. The claim about the essential spectrum follows immediately 
from proposition 3.1. 

We want to show that if (L n+ i — L n ) grow sufficiently rapidly (in the 
sense described in the theorem), then fi$ (the spectral measure of the 
delta function at the root of T) is purely singular continuous on (—2, 2). 
Lemmas 3.2 and 3.5 say that this suffices to imply that (L n+ i — L n ) 
may be made to grow so fast as to make all spectral measures singular 
continuous. 

Thus, our problem is reduced to the problem of studying a Jacobi 
matrix of the form J({a(j)}, {b(j)}) with 

a(i) = I ^ j = L n + lior some n ^ ^ 

U) \ 1 otherwise 1 ' ; 

and 

b(j) = 0. (3.18) 

The proof now follows closely Pearson's classical proof [14]. For any 
E e (-2,2), let e (0,7r) be defined by 2cos(0) = E, and let 
u 1;2c os(4>) = u i,e as defined in the appendix. Define the EFGP vari- 
ables [10] r^(j) and 9^{j) through: 

r<t>(j) cos(^(j)) = u hE (j) - cos((f))u hE (j - 1) (3.19) 

r^j) srn(^O')) = sin(0) Mli£ (j - 1). (3.20) 
It is easy to see that for L n + 3 < j < L n+ i + 1, r^(j) = r^(j — 1) 
and O^j) = 6^,(j — 1) + (since the evolution equations for u^e there 
coincide with those of the usual Laplacian on Z + ), so that for all n, 

r (L n + 1) = r (L n _! + 3) (3.21) 

and 

94L n + 1) = ^(L n _i + 3) + (L n - L n ^ - 2)0. (3.22) 

Since the map g(0) = 2 cos0 is continuously invertible on (0, n), it is 
clear that, instead of studying fj,s Q on a given closed interval in (—2, 2), 
we may study its push-forward (via g _1 ) - v - on the corresponding 
closed interval in (0, 7r). Now, since a(j) is bounded, standard methods 
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dtHfi&NihOi-^)), (3.24) 
i=i 



(see e.g. [6] section III. 3) show that v on (0, n) is equivalent to the 
measure defined by the limit 

lim / ^ 5 (3.23) 

where the integral is performed over closed subintervals / C (0, 7r). 
Noting that 

sin(^(j)) ... 
«i,2cosw0 - 1) = sin (0) r ^)' 

sin(0 + ^(j)) ... 

«l,2cosw0) = — ^ 7>0), 

one can employ the transfer matrix 

5;(2cos(0)) = S Ln+2 (2cos(0))S L „ +1 (2cos(0)) 

and (3.21)- (3.22) to express (r^,(L n + 3)) 2 as a function of (r^L^i + 
3)) 2 . Note that S^(2cos(0)) is unimodular. We get that 

r d(f) 

J j r<j> (L n + 3) 2 

where Aj = Lj — L^i — 2 and 

/,(</>, y, 6)- 1 = A(</>) + 5(0) cos 2(9 + y) + C(4>) sin 2(9 + y), (3.25) 

with A 2 - B 2 - C 2 = det(S[(E)) = 1. 

The situation described in (3.24)-(3.25) is exactly the same as that 
in section 3 of [14] (although the explicit expressions one gets for A, 
B and C are different). Note that the precise form of S' n (E) is of no 
importance. The unimodularity of this transfer matrix, together with 
the fact that a(L n + 1) = const. ^ 1, suffice to imply that (as in [14]) 
the corollary to theorem 1 from [14], applies in this situation. This 
shows that if the L n are chosen to increase rapidly enough, u, and thus 
fj,s , is singular continuous. □ 

4. Finite Dimensional Trees 

As noted in the introduction, aside from providing interesting exam- 
ples for the Laplacian, sparse trees are interesting as objects interpolat- 
ing between the one dimensional line (Z + ) and the Bethe lattice (which 
is infinite dimensional in a natural sense). By tuning the sequences 
{L n } and {k n }, one may construct trees with dimensions having any 
real value between one and infinity. A simple example is obtained as 
follows: Let k n = k > 2 and take L n = [7™] for some 7 > 1. Denote 
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the SH rooted tree of type {L n , k n }^ =l by I\ 7 . A simple calculation 
gives: 

Proposition 4.1. Fix 7 > 1 and N 3 k > 2. Let T = I\ 7 and let 

Sr(r) = {vi G y(T) I d(vi,0) < r}, where Y(Y) is the set of vertices 
ofV. Then 

v log#^r(r) . f bg#5r(r) log 7 A; 
limsup : = limmt = . 

r^oo logr r—oc log r log 7 

Below, we shall refer to the quantity as the dimension of I\ 7 . 

In the context of the analogy between sparse trees and Schrodinger 
operators with sparse potentials, described in the previous section, Tfc i7 
is analogous to a Schrodinger operator with bumps of fixed height 
placed at the sites [7™] of Z + . Zlatos deals with such operators in 
[21] and the analysis we present below is an adaptation of his methods 
(in particular - section 6 of [21]) to the case at hand. While a large part 
of the argument translates word for word, there are a few significant 
changes, mainly having to do with the fact that the transfer matrices 
for our case are not, in general, unimodular. This is important for 
some of the arguments and, therefore, has to be bypassed to get the 
same results here. We discuss the changes below and give a sketch of 
the proof. However, we refer the reader to [21] for a more detailed 
discussion. 

First, 

Definition 4.2. Let T be a rooted tree. For any self-adjoint operator 
H on £ 2 {T), and -f < g < f , let 

H e = H-taa(Q)P (4.1) 

where Po is the orthogonal projection onto the subspace spanned by 
the delta function at O. We refer to H e as H with boundary condition 
- Q- 

We also need: 

Definition 4.3. Let ji be a measure on R. We say that [i has exact local 
dimension in / C R if for any E e / there is an a(E) and for any e > 
there is 5 > for which /i((E — 5, E + 5) D •) is both continuous with 
respect to (a(E)— e)-dimensional Hausdorff measure, and singular with 
respect to (a(E) + e)-dimensional Hausdorff measure. We call a(E) 
the local dimension of the measure jj,. 

Let uj n be a random variable uniformly distributed over 
[—n, — n + 1, . . . , n — 1, n\. 
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Let (Q, P) be the product probability space for all cu n , n = 1, 2, . . .. Fix 
1 < k G N and 7 > 2 and for each u G Q let T% n be the SH rooted tree 
of type {L^, k n }^ =1 for = [7™] +uo n and k n = fc. Clearly, proposition 
4.1 holds for any r£ . The main result of this section is 

Theorem 4.4. For P-a.e. cj, a// £ae spectral measures for A on 
are singular with respect to Lebesgue measure. Furthermore, let V(k) = 
and let 

«/ 7 > V, and 1 = otherwise. Then for P-a.e. a; and /or Lebesgue 
a.e. g G (— | , |), iae spectral measure, fi$ , associated with A e on r^ 7 , 
and TOi/j t/ie de/ta function at the root, is purely singular continuous in 
I with exact local dimension 



log(7) 

and z£ is dense pure point in the rest of [—2, 2]. 

Corollary 4.5. Assume 7 > 4. Tnen i/ ine dimension of zs a£ 
/east 3 ; we aai>e £aa£ 7 = and so, /or P-a.e. and /or Lebesgue a.e. 
g G (— I , |) ; £/ie spectral measure /is is dense pure point in [—2,2]. 

Proof of the corollary. This is a simple computation. □ 

Proof of theorem 4-4- Theorem 2.3 and lemma 3.2 imply that the the- 
orem is an immediate consequence of proposition 4.6 below. □ 

Proposition 4.6. Fix k > 2 and 7 > 2. For any uj G VL and — | < 

g < f , let = J({a w (j)}, {b e (j)}) be a Jacobi matrix with 

n u> ( ,\_SVk j = [7 m ] + uj m + 1 for some m 

a [3) ~ \ 1 otherwise [ ] 

and 

-tan(o) j = l 



2 



b e (j) = < n W J ~ . (4.5) 
&v y 10 otherwise v y 

ITien, /or P-a.e. a;, and /or any o G (— f , |) ; iae spectral measure /j, g , 
associated with the vector 5± G Z + and the Jacobi matrix J£ , is 
singular with respect to Lebesgue measure. Furthermore, for P-a.e. uj 
and for Lebesgue a.e. g G (— §,§), the spectral measure n e is purely 
singular continuous in I with exact local dimension given by (4.3), 
where I is as defined in theorem 4-4> an d it is dense pure point in 
the rest o/[-2,2]. 
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A central role in the proof of the proposition will be played by the 
EFGP transform introduced in the proof of theorem 3.8: 

Fix k > 2 and let J = J({a(j)}, {b(j)}) be a Jacobi matrix satisfying 

/ \ _ J Vk j = L n + 1 for some n „n 
°^ ' ~~ \ 1 otherwise ^ ' ' 

for a sequence {L n } satisfying L n+ i — L n > 2, and 

b(j) = 0. (4.7) 

For any E G (-2, 2), let G (0, 7r) be defined by 2 cos(0) = £, and let 
U2cos(<t>) = solve (B.4) for J, namely 

a(j)u(j + 1) + a(j - l)«(j - 1) = Eu(j), j > 1 (4.8) 

with a(0) = 1. Recall that the EFGP variables [10] corresponding to 
u, r>(j) and 0c/>(j), are defined through: 

r>(j) cos(^(j')) = M S (j) - cos(0)m e (j - 1) (4.9) 

r^j) sin(^O')) = sin(0)M £ (j - 1). (4.10) 
First, note that there are positive constants, Ci(0), C 2 (0), such that 

Ci(0)(Kj - 1)| 2 + |«(j)l 2 ) < ^(i) 2 < W)(Ki - i)l 2 + Kj)I 2 )- 

(4.11) 

We call r(j) the EFGP norm of w(j). Note, also, that for any j 

Cj'+2) Cj'+2) 

Ci(^)( E l«WI 2 ) < ^0') 2 + *>(j + 2) 2 < c 2 (0)( E K*)l 2 )- 

i=(j-l) i=0-l) 

(4.12) 

For a function / : Z + — > C and a sequence £ = {L n }^Li of natural 
numbers, define 

/ikc=( E i/0')i 2 ' 

\l<j<i,j^in+2 for any n 

for any L G N, and extend to L G R by linear interpolation. Then we 
have 

Lemma 4.7. Let J = J({a(j)},{b(j)}) be as defined in (4.6) -(4.7) 
and let L = {L n }. Assume that for some 1 < (3 < 2 and every E in 
some Borel set A C (—2,2), the EFGP norm, r u , of every solution u 
of (4.8) obeys 

|| T |P 

limsup ' < oo. (4.13) 

L^oo LP 
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Then /i(An-) is continuous with respect to (2 — (5) -dimensional Haus- 
dorff measure, where fj, is the spectral measure associated with 5\ and 
J. 

Lemma 4.8. Let J = J({a(j)}, {b(j)}) be as defined in (4.6)-(4.7) and 
let C = {L n }. Let u^e be the solution of (4.8) that satisfies 

u(0) = 0, u(l) = 1, 

and let r^ E denote the corresponding EFGP norm. If 

liminf 11 n ' E ^ C =0 (4.14) 

L^oo L a 

for every E in some Borel set A C (—2, 2), then fi(An-) is singular with 
respect to a-dimensional Hausdorff measure, where fi is the spectral 
measure associated with Si and J. 

Proof of lemmas 4 ■ 7 and 4 ■ 8. The proofs follow immediately from 
(4.12), from the fact that L n+ i — L n > 2, and from propositions B.l 
and B.2 respectively. □ 

Our aim, therefore, is to control the growth of the EFGP norms of 
generalized eigenfunctions. We recall from the previous section that 
for L n + 3 < j < L n+1 + 1, r<t,(j) = r (j - 1) and 6> (j) = 6^(j - 1) + 
and that, therefore, 

r>(L n + 1) = r>(L n _i + 3) (4.15) 

and 

6^L n + 1) = (L n _x + 3) + (L n - L n _! - 2)0. (4.16) 

From lemmas 4.7 and 4.8, we see that r<$,{L n + 2) is irrelevant so all 
we need is to find the relation between r^(L n + 1) and r^,(L n + 3). As 
before, using the relations 

sin(# (j)) 

U2cos(*)0 - 1) = gin (0) T M>> 

sin(0 + ^(j)) 
^cos W 0) = gin(0) r,(j), 

and the transfer matrix 

^(2cos(0)) = S Ln+2 (2cos(0))S L „ +1 (2cos(0)) 

/ 4cos 2 Q) 2cosW 

2cos(0) -1 
v 7 ! Vk 
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we get that 

r>(L n + 3) 2 = r>(L n + l) 2 . 

• (a(</>) + B((f>) cos(2^(L n + 1)) + C(0) sin(2^(L n + 1))) , (4.17) 
where 



2 



= -i— f - cos 2 (0) ) > (4.18) 



sin 2 (0) V 2/c 
and 

A(0) 2 - 5(0) 2 - C(0) 2 = 1. (4.19) 

Explicit formulas for B(4>) and C(4>) can be derived but they are of 
no consequence. The last relation follows from the fact that 

det(^(2cos(0))) = l. 

Proof of proposition 4-6. For a fixed G (0, n) (and = 2cos(0) G 
(-2,2)), let 

/ (9) = l - log (A(0) + B{4>) cos(2£) + C(0) sin(20)) . (4.20) 

Now, for a given G ft, let £ w = (recall L% = [7™] +u: n ). Let 

Ui E be a generalized eigenfunction for Jq such that ^^(0) = and 
v>i E (l) = 1, and let be the corresponding EFGP norm. Then, the 
above implies that 

Y n {u) = \ogr^(K + 3) - logrJ^L^ + 3) 
1 



2 log (A(0) + B{4>) cos(2^(L- + 1)) + C(0) sin(2^(L- + 1)) J . 

(4.21) 

Note that, if u>, G ft are such that 0;^ = 77^ for j = 1, 2, . . . , n — 1, and 
i] n = u n + I for some Z, and Y n {uj) = f{9) for some 9, then 5^(77) = 
/(0 + Z0). 
Let 



A(4,) + ^A(W - Bl» 2 - C«>) ; 



and 

= - Z. (4.23) 
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Then /(0) = 7(0 + 2tt), / 27r 7(<9)rf(9 = and f is C 4 , so f satisfies the 
conditions of lemma 6.2 in [21]. Thus, it follows that, for any in a 
set of full Lebesgue measure - SC. (0, 7r), and for P-a.e. uj, 

ELliYnM ~ Z) 

N 

(see section 6 of [21]). From this we get that for any <fi £ S and for a.e. 
uGO, the EFGP norm satisfies 

{LI + 3) dl < r^(L- + 3) < (L- + 3) d2 (4.24) 

for any 

Z 

d x < < d 2 

log 7 

provided n is large enough. By Fubini's theorem, we get that (4.24) 
holds for a.e. u and Lebesgue almost every <fi. Furthermore, lemma 4.9 
below assures us that for each such (iv,<f>), there exists a subordinate 
solution u^ uh ^ to (4.8) whose EFGP norm r^ ub ^ satisfies 

<^A L n + 3) < (K + 3)"* (4.25) 

for large enough n. Since the absolutely continuous part of \x e (for any 
q) is supported on the set of energies with no subordinate solution, 
it follows that, for any g, fi e is purely singular on (—2,2). Further- 
more, since the singular part of fi g is supported on the set of energies 
where the subordinate solutions obey the appropriate boundary condi- 
tions, rank-one perturbation arguments (see e.g. [17]), imply that for 
Lebesgue almost any g, \x Q is supported on the set of energies where the 
subordinate solutions behave as in (4.25). Noting that, in this case, 

II Cm lllc-< CL 1 - 2 ^ 

if ^- < \{& Eel) and is square-summable otherwise, and that the 
EFGP norm - of any other solution to (4.8) satisfies 

II r% \\1^<CL 1+2 ^, 
we finish the proof with the help of lemmas 4.7 and 4.8. □ 

The following lemma was used in the proof above. It is essentially 
the same as lemma 2.1 from [21], the only difference being in that 
not all transfer matrices for the general Jacobi case are unimodular. 
Since not all transfer matrices are relevant for the argument, this is 
inconsequential. In the proof below we only demonstrate this point. 
For the complete proof the reader is referred to [21]. 
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Lemma 4.9. Let J = J({a(j)}, {b(j)}) be a Jacobi matrix satisfying 

a(j) = {^ j = L n + 1 for somen 
\ 1 otherwise 

for a sequence {L n } satisfying L n+1 — L n > 2, and 

b(j) = 0. (4.27) 

Assume that for some E G (—2,2), u is a solution of (4.8) whose 
EFGP norm satisfies 

r(L n + 3) = e Un (4.28) 

where a n = Y2™ = i(Zj+Xj) with < d\ < Zj < d 2 < oo and YTj=i Xj = 
o(n). Then there exists a subordinate solution v of (4.8) for E, such 
that for any d < d\ and for all sufficiently large n, the corresponding 
EFGP norm - p - satisfies 

p(L n + 3) < e- dn . (4.29) 

Proof. Let v be any solution of (4.8) different from u and let p be its 
EFGP norm. Since the transfer matrices TL n+2 (E) are unimodular, 
the argument of theorem 2.3 from [10] applies to show that there exist 
E'-dependent constants, Ci,c 2 such that 

Cimax(p Ln+3 ,r Ln+3 ) <|| T Ln+2 (E) \\< c 2 max(p Ln+3 , r Ln+3 ). (4.30) 

Note, further, that there exists a constant B > such that 

|| T n+1>n (E) II^H T Ln+1+2 , Ln+2 (E) \\< B (4.31) 

and that det(T n+ljn (£')) = 1 as well. Thus, it follows that 



12 



n=l 



so one can apply theorem 8.1 from [12] to get a vector v G M 2 such 
that 

II T Ln+2 (E)v || 



T Ln+ 2(E)u 







for any other vector u G M 2 . From this point, the proof follows the 
proof of lemma 2.1 from [21], word for word, to show that v generates 
the claimed solution. □ 
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Appendix A. Self-Adjointness of the Laplacian on 

Normal SH Rooted Trees 

Proposition A.l. Let T be a rooted SH tree of type {L n , k n }^ =1 . Then 
the operator Ai defined over 

-D(Ai) = {u E £ 2 (T) | u is of compact support} (A.l) 

via the equation 

(a iU )( X )= <y)> ( A - 2 ) 

y:d(x,y)=l 

is symmetric. If limsup n ^ 00 (L n+1 — L n ) > 1 then A - the closure of 
Ai - is self-adjoint. The same statement holds for A 1 and A (defined 
over the same domain), with equation (A. 2) replaced by 

(A lU )(x)= u(y)-#{y:d(x,y) = l}-u(x). (A.3) 

y:d(x,y)=l 

Proof. Since the proof for A and A is precisely the same, we use A. 

It is trivial to see that Ai is symmetric, so in order to show that A 
is self-adjoint, all we have to show is that ker(A* ± i) — {0}. 

Assume that Am = iu, then it follows that Am = — iu (where (•) for 
a complex number denotes complex conjugation). Let rij be a subse- 
quence for which L nj + 1 < L nj+ i. For a vertex v with \v\ = d(v, O) = 
L n . + 1, let us denote its unique forward neighbor by v. One can verify 
that an analogue of Green's formula (see e.g. [4] Chapter VII, formula 
1.4) holds and we have: 

2i ^ \u(v)\ 2 = ^ u(v) • u(v) — ^ u(v) ■ u(v) 

\v\<L nj +l \v\=L nj +l \v\=L nj +l 

SO 

\v\<L nj +l \v\=L nj +l 

From this it follows that if u ^ 0, then the RHS above does not converge 
to zero and therefore u ^ ^ 2 (r). This proves the proposition. □ 

Appendix B. Eigenfunctions and Transfer Matrices for 

Jacobi Matrices 

Let J = J({a(j)}, {b(j)}) be a Jacobi matrix with b(j) G K and 
a(j) > satisfying Yl'jLi = 00 (which suffices for J to be self- 
adjoint [4]). A basic idea in the spectral theory of Jacobi matrices is 
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to relate spectral properties of J as reflected by // = fis 1 - the spectral 
measure of S 1 - to properties of formal eigenf unctions 

Ju = Eu. (B.l) 

By this term we mean functions u : Z + — > C which satisfy 

a(j)u(j + 1) + a(j - l)u(j - 1) + b(j)u(j) = Eu(j), j > 1 (B.2) 

a(l)«(2) + 6(l)«(l) = f?«(l). (B.3) 

Since, for a given £gR, all solutions to (B.2)-(B.3) are linearly de- 
pendent (determined by u(l)), it suffices to study u^e which is the 
solution satisfying = 1. It is convenient to define a(0) = 1 and 

to extend (B.2) to j = 1 by demanding wi^O) = 0. Thus u^e is the 
unique solution to 

a(j)u(j + 1) + a(j - l)u(j - 1) + b(j)u(j) = Eu(j), J > 1 (B.4) 

with 

u hE (0) = 0, u hE (l) = 1. (B.5) 
We further define M2,e as the unique solution to (B.4) satisfying 

u 2)J5 (0) = 1, «2 )E (1) = 0. (B.6) 

Note that any solution, -u, to (B.4) with u(l) ^ can be viewed as u\ t E 
for a slightly modified Jacobi matrix. Namely, u solves (B.2)-(B.3) for 
the same set of parameters except with 6(1) changed to (6(1) + ^jjy). 
This remark is basic for the analysis of section 4. 
We say that u 1} e is subordinate if 

li m || Ul ' E l L = (B.7) 

L^oc || U 2t E \\L 

where 

/ M 

ii/iu= rE\m\ 2 +(L-[L])\f([L] + i)\ 2 

The Gilbert-Pearson theory of subordinacy [7] says that the singular 
part of /i is supported on the set of energies where u^e is subordinate, 
and that the absolutely continuous part of /x is supported off this set. 
The Jitomirskaya-Last extension of this theory [9] analyzes further the 
singular part of /i according to its singularity /continuity with respect 
to dimensional Hausdorff measures (see [9] for the concept of Haus- 
dorff measures and dimensions). In section 4 of the paper we use the 
following results from [9]: 
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Proposition B.l ([9]). Assume that 1 < a(j) < M for some M > 1. 
Assume that for some 1 < j3 < 2 and every E in some Borel set A, 
every solution u of (B.4) ofreys 



|2 

/,-, if 



limsup ' < oo. (B.8) 



Then /i(An-) is continuous with respect to (2 — (3) -dimensional Haus- 
dorff measure. 

Proposition B.2 ([9]). Assume that 1 < a(j) < M for some M > 1. 
// 

liminf I Ul f — = (B.9) 

/or every £ m some .Bore/ sei A, £/ien /i(A fl ■) singular with respect 
to a-dimensional Hausdorff measure. 

The next results we quote relate the properties of // to the properties 
of the transfer matrices corresponding to J. These are the 2x2 matrices 

T J (E) = S J (E)S J _ l (E).--S l (E), (B.10) 

where 

/ E-b(j) a(j-l) \ 

Sj(E) = ^ "CO " -0") J . (B.ll) 
It isn't hard to see that 

t,(£) = ( ^ + 1} + 1) A (B 12) 

so it is not surprising to find that the behavior of Tj(E) is related to 
the behavior of the eigenf unctions. For any ji,j2, we use the shorthand 

T juj2 {E) = T h {E)T j2 {E)-\ (B.13) 

The following is a generalization of theorem 1.2 of [12] relating the 
behavior of Tj(E) with the existence of absolutely continuous spectrum. 

Proposition B.3. Let rrij, lj be arbitrary sequences of natural numbers 
and let 

A 1 = \e\ liminf — || T m . tl .(E) \\< oo) . (B.14) 
Then A\ supports the a.c. part of /i in that /i ac (JR \ A\) = 0. 
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Proof. Note that det(T,.(£)) = -±- so that 



\\T h {E)- 1 \\=a h \\T h {E) || . 

Thus, we have that 

-L || T m (E)Ti (E)' 1 || < -L || T m (£■) HI) Ti (E)' 1 \\ 
% (iij 

= \\T mj (E) \\\\ T h (E) || . 

From here one proceeds exactly as in the proof of theorem 3.4D of [12] 
to get the conclusion: We know that wi^tj), viewed as functions of E, 
are orthonormal polynomials with respect to dfi, and that U2,e{j) are 
orthonormal polynomials with respect to another measure - dp, such 
that the measure dv = min(d/x, dp) is purely absolutely continuous and 
equivalent to the absolutely continuous part of d\x (see [12]). Thus, from 
the characterization (B.12), we get that 



/ || Tj(E) W 2 dv(E)<4. 
Jr 



The theorem now follows from an application of the Cauchy-Schwarz 
inequality and Fatou's lemma. □ 

In order to show absence of eigenvalues, the following idea of Simon- 
Stolz [19] is useful: 

Proposition B.4 (See [19]). For a given E e R, if 

E \\T 3 (E) W- 2 =oo, (B.15) 

jAet{T 3 {E))=l 

then there can be no eigenvalue at E. 

Proof. The proposition follows from the observation that if 

det(T m (£)) = 1 

and u solves (B.2) then 

Ki)| 2 + K 



\u(m + 1)| 2 + |w(m)| 2 > 



T m {E) 



□ 
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